<template>
  <div>
    <div>
      313、超级丑数 是一个正整数，并满足其所有质因数都出现在质数数组 primes 中。
      给你一个整数 n 和一个整数数组 primes ，返回第 n 个 超级丑数 。
      题目数据保证第 n 个 超级丑数 在 32-bit 带符号整数范围内。
    </div>
    <div>
      目测用到了线性代数的矩阵
    </div>
  </div>
</template>

<script lang="ts">
// import lodash from 'lodash'
import { defineComponent } from 'vue'

export default defineComponent({
  name: 'arithmetic',
  setup () {
    const n = 12
    const primes = [2, 7, 13, 19]
    const len = primes.length
    const result = []
    const pointers = Array(len).fill(0)
    const minArr = new Array(len).fill(1)
    while (n > result.length) {
      let min = Infinity
      for (let i = 0; i < len; i++) {
        min = Math.min(minArr[i], min)
      }
      result.push(min)
      for (let i = 0; i < len; i++) {
        if (minArr[i] === min) {
          minArr[i] = (result[pointers[i]] || 0) * primes[i]
          pointers[i]++
        }
      }
      console.info(pointers, result, min, minArr)
    }
    console.info(result)
    return {}
  }
})
</script>

<style scoped>

</style>
